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1 Abstract. Monads are well known to be equivalent to lax functors out of the 

terminal category. Morita contexts are here shown to be lax functors out of the 
1 chaotic category with two objects. This allows various aspects in the theory of 

Morita contexts to be seen as special cases of general results about lax functors. 
O ; We also prove some very general results along these lines relative to a given 2- 

comonad, with the classical case of ordinary monad theory amounting to the case 
of the identity comonad on Cat. 



o 

f-H ■ 1. Introduction 

^ . Some of the fundamental aspects of the theory of monads are: 

*5 ■ (1) the fact that every adjunction generates a monad, 

(2) the construction of the Eilenberg-Moore category of a monad, and the fact 
that this is part of an adjunction generating the given monad, 

(3) the universal property of this construction, 

(4) Beck's theorem characterizing which adjunctions arise in this way. 

All of these can be formulated and proved in a suitable 2-category; the resulting theory 
is known as the formal theory of monads [8]. 
t^- ; The recent paper [4] formulated and proved analogous results involving Morita con- 

Q\ • texts rather than monads. A Morita context involves a monad t on a category A , a 

monad s on a category A±, functors /: Aq — > A\ and g: A\ — > A , and various fur- 
ther natural transformations subject to compatibility conditions. The corresponding 
notion of adjunction consists of functors uq: B — >■ Aq and u\ \ B — >■ A\ with the same 
domain, each possessing a left adjoint. These were studied in [3] under the name dou- 
ble adjunction. The word "double" refers to the fact that there are two adjunctions, 
not to any connection with double categories. 

The main purpose of this note is to point out a common generalization of monads 
and Morita contexts, in which the various results listed above are all known. 

Benabou observed in [1] that to give a monad is equivalently to give a lax functor 
from the terminal 2-category 1 to Cat. Building on this, Street [9] studied lax functors 
from X to Cat for an arbitrary small category X, and managed to formulate and 
prove results which, when specialized to the case X = 1, gave each of the results 
about monads mentioned above. 

After recalling the notion of lax functor, we shall quickly focus on the case where X 
is the category Iso with two objects and 1, and exactly one arrow in each of the four 
hom-sets. This is often called the "chaotic" or "indiscrete" category on two objects; 
it is also called the "free-living isomorphism" , since a functor from Iso to a category 
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D is precisely an isomorphism in D. The key observation of this paper is that a lax 
functor from Iso to Cat is precisely a Morita context. After explaining this, we then 
recall aspects of [9] and explain how they can be used to obtain the main theoretical 
results in [4]. 

There is also a "formal theory of lax functors with domain A" , dealing with lax 
functors from A to a general 2-category A4, and containing the formal theory of 
monads as the special case X — 1, but we shall restrict ourselves largely to the case 
Cat. On the other hand in the final two sections we describe a still more general 
setting using the language of 2-dimensional monad theory [2], which includes the case 
of lax functors from an arbitrary small 2-category X to a complete 2-category Ai. 
Readers who enjoy the adrenaline rush of Extreme 2-Category Theory are welcome 
to skip straight to Section 8. 

For an object x of a category or 2-category we shall often write x for the corre- 
sponding identity 1-cell; similarly identity 2-cells in 2-categories will sometimes be 
denoted by the name of the corresponding 1-cell. Alternatively, we may just write 1 
for an identity if the domain/co domain is clear from the context. 

We shall often consider a category, such as A, as a 2-category with no non-identity 
2-cells. 



2. Monads and lax functors 



A lax functor from a category A to a 2-category /C consists of the following assign- 
ments. For each object x G A there is a specified object A x G /C, for each morphism 
£ : x — >• y in A there is a morphism (1-cell) t%: A x — >■ A y in /C, for each composable 
pair of morphisms £ : x — > y and (: y — >■ z there is a 2-cell /ig^ : — > t^ in /C, and for 
each object x G A there is a 2-cell t] x : —±t x = t\ x in /C. We shall sometimes omit 
the subscripts on \x and 77. These are required to satisfy the associativity condition 
stating that the diagram 

Me 

t T t(t^ '■■ 



t T fl 



t T t^ 



commutes for all composable triples £, (, r. They are also required to satisfy the unit 
conditions asserting the commutativity of the triangles 




t f 




t f 



for all arrows £. 

The slightly idiosyncratic choice of notation is of course designed to emphasize that 
if A = 1 then this is just a monad. 

Now consider the case A = Iso. We write a: x — > y and 0: y — > x for the 
two non-identity arrows of A. There are exactly 8 composable pairs and exactly 16 
composable triples. A lax functor Iso — > Cat involves categories A x and A y , a monad 
(t x ,/j,,rj) on A x and a monad (t y ,/j,,rj) on A y . There are also functors t a : A x — >■ A y 
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and tp\ A y — > A x which we shall call / and g respectively. There are 6 further 2- 
cells, corresponding to the 6 remaining composable pairs in Iso; explicitly, they are 
Pf = fJ>a,y- tyf /, A/ = p x>a : ft x —tf,p g = p x ^\ gt y —7-g,\ g = fj,^ y : t x g — > g, 
£x = (J>a,p' gf — > t x , and e y = pp, a : fg — > t y . There are 14 further associativity 
conditions and 4 further unit conditions, corresponding precisely to the conditions in 
the definition of Morita context: see [4]. 



3. Algebras and lax natural transformations 

Let A: X — > Cat be a lax functor, involving objects A x , morphisms t^, and 2-cells 
and t] x as above; and let B : X — > Cat be another lax functor, involving B x , s$, 
Ute, and r} x . 

A lax natural transformation u from B to A consists of a morphism a x : B x — >• A x 
for each x E X and a 2-cell as in 



B x *- A a 



B , 



.4 



for each morphism £: x — > y in X. These are required to be compatible with the ji 
and with the 77. The precise conditions can be found for example in [9, Section 1], 
where the name left lax transformation is used. 

In the case where X = 1, so that a lax functor X — > Cat is just a monad, this 
reduces to a functor a: B — >• A equipped with a 2-cell a : ta — > as satisfying the two 
conditions for (a, a) to be a monad morphism from (B, s) to (A, t), in the sense of [8]. 

Specializing further, if B is strict, so that s = 1, this reduces to a functor a: B — > A 
equipped with an action a: ta — >■ a; and if finally I? is the terminal category, this is 
just an object a £ A equipped with a i-algebra structure a: ta — > a. 

Reverting to the general case, there is also a notion of oplax natural transformation, 
called right lax transformation in [9], in which the direction of the are reversed. In 
the case X = 1 these are the monad opfunctors of [8]. 

There are also modifications between lax natural transformations, which capture 
the monad 2-cells of [8]. A modification between lax natural transformations (a, a) 
and (b, (5) as above consists of a natural transformation ip x : a x — > b x for each x £ X 
suitably compatible with a and /?: see [9]. If X — 1, and B is the strict functor with 
value the terminal category, so that (a, a) and (b, 0) are just t-algebras, then such a 
ip is precisely a morphism of t-algebras. 

There is a 2-category Lax(X, Cat)^ of lax functors, lax natural transmorphisms, 
and modifications which reduces, in the case X = 1, to Street's 2-category Mnd(Cat) 
of monads in Cat. 



4. Adjunctions 

Let B : X — > Cat be a lax functor, and suppose that for each object x £ X we are 
given a category A x , a functor u x : B x — > A x and a left adjoint / x H u x with unit cr x 
and counit e r . 
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For each £ : x — > y in X, let : A x — > A y be given by the composite 

A — a R <e , R Uy y A 

n. x ±j x ±jy y 

For £ as above and y z, define fj,^ for A to be the composite 




and define the rj for A to be the composite 




Proposition 4.1 (Street). 77ms defines a lax functor A; the f x become the components 
of an oplax natural transformation and the u x become the components of a lax natural 
transformation. 

The most important case is the following. 

Definition 4.2. An X-adjunction consists of a strict functor B : X — >• Cat equipped 
with an adjunction f x H u x : B x — > A x for each object i£l. 

If X — 1, then 5 reduces to a single category, and we are given a functor it : Z? — > A 
with a left adjoint / H it, so that a 1-adjunction is just an adjunction. The induced 
lax functor A: 1 — > Cat is the monad induced by the adjunction. 

In the case X = Iso, then B amounts to a pair of categories with an isomorphism 
between them, but up to isomorphism this is again just a single category. But our 
notion of adjunction is now a pair of categories A x and A y , and a pair of functors 
u x : B — > A x and u y : B — > A y with adjunctions f x H u x and H u y ; thus an Iso- 
adjunction amounts to a double adjunction in the sense of [3]. The induced lax functor 
Iso — > Cat is precisely the induced Morita context described in [4, Section 3.1]. 

5. ElLENBERG-MOORE CONSTRUCTION 

We have seen that a monad is the same thing as a lax functor 1 — > Cat, and that 
an algebra for the monad is then the same thing as a lax natural transformation from 
the strict functor 1 — > Cat whose image is the terminal category. This strict functor 
is of course the unique representable functor 1 — >■ Cat. This suggests the importance 
of lax natural transformations from strict functors, especially representable ones, to 
lax functors. 
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Let [X, Cat] denote the 2-category of strict functors from X to Cat, strict natural 
transformations between them, and modifications. Recall that we write Lax(X, Cat)^ 
for the 2-category of lax functors from X to Cat, lax natural transformations, and 
modifications. 

Proposition 5.1 (Street). The inclusion [X, Cat] — > Lax(X, Cat)^ has a right ad- 
joint. 

We shall write alg(A) : X — > Cat for the value of the right adjoint at a lax functor 
A : X — > Cat. The universal property of the adjunction says in part that for any strict 
functor B : X — > Cat, there is a bijection between lax natural transformations B — >■ A 
and strict natural transformations B — > alg(A). In particular, this should be the case 
if B is a representable functor X(x, — ) : X — > Cat. By the Yoneda lemma, strict 
natural transformations X(x, — ) — > alg(A) are in bijection with objects of alg(A) x , 
and so we deduce that the objects of alg(A) x should be the lax natural transformations 
from X(x, — ) to A. Similarly the morphisms of alg^)^ are the modifications between 
lax natural transformations from X(x, — ) to A. 

This reasoning tells us what alg(v4) must be; the fact that this actually works is 
proved in [9, Theorem 4]. 

If X = 1, so that a lax functor A: 1 — > Cat is just a monad, then alg(A) : 1 — > Cat 
picks out the Eilenberg-Moore category of the monad. This alg(A) is Street's "second 
construction" on lax functors; the first corresponds to the Kleisli construction for 
monads, and provides a left adjoint to the inclusion of [X, Cat] in the 2-category 
Lax(X, Cat) c of lax functors, oplax natural transformations, and modifications. 

Proposition 5.2 (Street). Let A: X — > Cat be a lax functor, and alg(A) : X — >■ Cat 
the strict functor defined above. For each x € X there is a functor u x : alg^)^ — > A x 
sending a lax natural transformation X(x, — ) —> A to the value at 1: x — >• x of its 
x-component X(x, x) — > A x , and this functor u x has a left adjoint f x . The lax functor 
X — > Cat induced by this adjunction is A. 

For a Morita context, seen as a lax functor A: Iso — > Cat, the corresponding 
strict functor alg(A) : Iso — > Cat will give a pair of isomorphic categories, but up 
to isomorphism we may take this just to be a single category. This is exactly the 
Eilenberg-Moore category associated to the Morita context, as described in [4, Sec- 
tion 3.2]. 

6. Interlude: parametrized internal coequalizers 

The Beck condition characterizing monadic functors involves existence and preser- 
vation of certain coequalizers. We shall describe a generalization of Beck's theorem 
in the next section, but first we need to develop a notion of coequalizer suitable for 
our purposes. 

Let /C be a 2-category, and K an object of /C. We write JC//K for the evident 
2-category whose objects are arrows in /C with codomain K, and arrows are triangles 
in K, which commute up to a specified 2-cell. We use the following notation. An 
object of K//K is a morphism A: 8qA — >• K in K,. A morphism A — >• B consists of a 
morphism d$f ': 8qB — > d^A in K, equipped with a 2-cell / from A to the composite 
of B and d$f . A 2-cell from / to g is a 2-cell d$f — > d^g which when pasted with g 
gives /. 
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There is an evident forgetful 2-functor d^: K.//K — > K,. The image under do of an 
object or morphism will sometimes be called its head. 

Example 6.1. If K, = Cat, and K e Cat a category, then we may identify K with 
the full subcategory of JC//K consisting of all objects (A, a) with A the terminal 
category 1. In other words, K is the fibre of <% over 1. 

Definition 6.2. We say that the object K e /C has parametrized internal coequalizers 
if the category K.//K has coequalizers preserved by 8q. 

We shall often want to restrict to the case of parametrized internal coequalizers 
with specified head; in particular, the example above shows that a category K has 
ordinary coequalizers if and only if it has parametrized internal coequalizers in Cat 
with head the terminal coequalizer diagram 

1 I" 1 ^ 1. 

Since our parametrized internal coequalizers in K are just ordinary coequalizers in 
IC//K, we can define a parametrized internal coequalizer to be split when it is split 
as a coequalizer in K.//K. Once again, we may choose to specify the splitting in the 
head. 

When it comes to preservation, both the 2-category /C and the object K might 
be varied. The key observation is that for a 2-functor F: K. — > C and a morphism 
/: FK — > L there is an induced 2-functor F//f: JC//K — > C//L sending an object 
A : d A — > K to the object 

F(d A) — FK L 

of C//L. We shall say that F//f preserves a parametrized internal coequalizer in 
JC//K if Fjj f sends it to a parametrized internal coequalizer in Cj/L. This includes 
in particular the requirement that F preserve the coequalizer appearing in the head. 

7. Beck theorem 

Consider an X-adjunction consisting of a strict functor B: X — > Cat equipped 
with functors u x : B x — )• A x for each xel, with left adjoints f x H u x . We have seen 
that these adjunctions generate a lax functor A: X — > Cat, and that the u x become 
the components of a lax natural transformation u: B — >■ A. Thus by the universal 
property of the Eilenberg-Moore object (second construction) they correspond to a 
unique strict natural transformation k: B — > alg(A). 

In the case X = 1, this is the canonical comparison functor into the Eilenberg- 
Moore category; in the case X = Iso it is the comparison functor of [4, Section 3.5]. 

We shall say that the X-adjunction is monadic if the components k c : B c ^y alg(A) c 
of k are equivalences of categories. This is not enough to make k into an equivalence 
in the 2-category [X, Cat], since the equivalence inverses alg(v4) c — > B c need not be 
strictly natural, but they will be pseudonatural, and in fact the condition is equivalent 
to saying that k is an equivalence in the 2-category of 2- functors from X to Cat, 
pseudonatural transformations, and modifications. 

This corresponds to the ordinary (up-to-equivalence) notion of monadicity in the 
case X — 1, and to what was called "moritability" in the case X = Iso. [4] 
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Similarly, we may define the X-adj unction to be strictly monadic if the k c are 
isomorphisms of categories. This is of course equivalent to k being an isomorphism in 
[X, Cat]. 

It is this strict notion of monadicity that was used in [9]. The Beck-style theorem 
of [9, Theorems 10 and 11] involved a colimit-notion called a "universal reflection of 
a centipede" , which we shall now describe using the notion of parametrized internal 
coequalizer given in the previous section. The presentation given here looks quite 
different to that of [9] but the equivalence of the two presentations is a straightforward 
exercise using the Yoneda lemma. 

Write obX for the category with the same objects as X, but with only identity 
morphisms. The evident forgetful 2-functor U : [X, Cat] — > [obX, Cat] given by com- 
position with the inclusion obX — > X has both left and right adjoints, given by left 
and right Kan extension, and in fact U is both monadic and comonadic. In partic- 
ular, we shall write F for the left adjoint of U, and s: FU — > 1 for the counit and 
r\: 1 — > UF for the unit. A straightforward calculation shows that, for an arbitrary 
strict functor C : X — >• Cat, the functor FUC is given by 

(FUC) x = J2Cy 

y-tx 

with e : FUC — > C induced by the maps C% : C y — > C x for £ : y — >• x. One aspect of 
the monadicity of U is that the diagram 

eFU 

FUFUC FUC C 

FUe 

is always a coequalizer, and this coequalizer is [/-split, in the sense that it is sent by 
U to a split coequalizer, given in the following diagram. 

UeFU 

U FUFUC Z^. UFUC m+ UC (7. 1 ) 




r/UFU 

For a functor B : X — >■ Cat and object x G X, an x-centred centipede in B, in the 
sense of [9], is now a pair of parallel arrows in [X, Cat] //I? with head given by the 
parallel arrows in 

eFU 

FUFUX(x, -) FUX(x, -) X(x, -) 

FUe ' 

while a universal reflection for the centipede is precisely an internal parametrized 
coequalizer; of course its head must be given as in the diagram, since we require the 
coequalizer to be preserved by <9 : [X, Cat]//B — > [X, Cat]. An x-centred centipede 
as above is split by the family u x , in the sense of [9], just when it is sent by Ujju 
to a split coequalizer in [obX, Cat] //A with head given by the canonical splitting 
appearing in (7.1). We shall say then that the centipede is U / / u-split. 

We may now say that Ujju creates (U//u)-split parametrized internal coequalizers 
with canonical head, if for each parallel pair of morphisms in [X, Cat] //I? with head as 
in (7.1) and which is U// u-split, there is a unique parametrized internal coequalizer 
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in [X,Cat]// B which is sent by U//u to the specified (split) parametrized internal 
coequalizer in [obX, Cat]//A 

Theorem 7.1 (Street). For an X -adjunction / H u: U B — >■ A, the induced com- 
parison map k: B — >• alg(A) invertible if and only if U//u creates (U//u)-split 
parametrized internal coequalizers with canonical head. 

It is straightforward to modify this condition to deal with the "up-to-equivalence" 
notion of monadicity. One simply asks that [X, Cat]//JB have, and that U//u preserve 
and reflect, parametrized internal coequalizers with canonical head for all parallel pairs 
whose image under U//u has a split parametrized internal coequalizer with canonical 
head. 

We now investigate what this condition says in the case X = Iso relevant to Morita 
contexts; as usual, we identify strict functors Iso — > Cat with single categories. 

An X-adjunction then consists of a pair of right adjoints uo ■ B — > Aq and u\ : B — > 
A l . 

A centipede consists of the following data: objects b x G B for each objects 
b xy G B for each x,y G X, morphisms (3 xy : b xy — > b x and f3' : b xy — > b y for each 
x,y £ X. A universal reflection of the centipede is a colimit of the diagram 




b bi 



(compare diagram (16) in [4]). The general theorem stated above asks for such uni- 
versal reflections whenever the centipede is split by U//u, but on inspecting the proof 
one finds, just as in the case of the classical Beck theorem, that only certain specific 
colimits involving free algebras are required. It is these specific colimits which are 
used in [4, Theorem 3.12]. 

8. Generalizations 

As was mentioned in the previous section, the forgetful 2-functor U : [X, Cat] — >■ 
[obX, Cat] is both monadic and comonadic. In this section we focus on the comonadic- 
ity of U along with the fact that the comonad in question preserves certain limits (in 
the case of the previous section, it has an adjoint). 

We therefore consider a 2-category /C equipped with a 2-comonad G = (G,d,e), 
and we write JC G for the Eilenberg-Moore 2-category of G: the 2-category of strict 
G-algebras, strict morphisms of G-algebras, and algebra 2-cells. Various weakenings 
of these notions have been studied in detail in the monad case, but much less so for 
comonads, so we shall recall in full the required definitions; this also serves to fix our 
conventions for the directions of 2-cells. We discuss in the next section how to dualize 
these results, and so obtain results about 2-monads. 

Example 8.1. The setting of [9] corresponds to the case K, = [obX, Cat], with G 
the comonad induced by right Kan extension. The classical case of ordinary monads 
corresponds to the case where JC = Cat and G is the identity comonad. The setting of 
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[4] corresponds to the comonad G on Cat x Cat induced by the diagonal A : Cat — > 
Cat x Cat and its right adjoint; explicitly G(A, B) = (A x £?, A x B). 

A lax G-coalgebra consists of an object A equipped with a morphism a: A — > GA 
and 2-cells 



A — a -^GA 



A 



Ga a 




GA G 2 A GA 

dA 



eA 



A 



subject to the following three coherence conditions. 



GA G 2 A 



GA G 2 A 



A 





Ga 



dA 



Ga 



G 2 a 




G 2 a 



G 2 A GdA^Q3 A = A '_^Q A 



dGA 




dA 



Ga 



G 3 A 



dGA 



GA G 2 A 

dA 

GA 



GA G 2 A 

dA 





Ga X vGa 

G 2 A GA 

dA 




GA 




GA 



GA G 2 A 

dA 



GA G 2 A 

dA 



A lax G-morphism from (A, a, a, (Xq) to another lax G-algebra (B, b, (3, /3q) consists 
of a morphism / : A — > B equipped with a 2-cell 



.4 



B 



GA ^GB 

Gf 
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subject to two coherence conditions 



B 



GB 




A 




Gb 



7 GB 

/Gf 



dB 
G 2 f 



G 2 B = A 



GA 



clA 



G 2 A 




B = A 




There are also colax G-morphisms in which the sense of / is reversed. In the case 
of strict G-coalgebras, this could be obtained from lax G-morphisms via a formal 
dualization process, but in our more general setting this is no longer the case. We 
shall write / for the 2-cell part of a colax G-morphism; the coherence conditions are 



GA 



Ga^ G 2 A 



A 





Of 



G 2 f 



Gf 

f GB 



Gb 



G 2 B = A 




dB 




B 



GB 



GA 



GA 



B 



Ga^ ^2 



G 2 A 



G 2 f 



dA 



Gf 



G 2 B 



dB 



GB 




B = A 




A G-transformation between lax G-morphisms (/, /) and (g,g) from [A, a, a, ato) 
to (B, b, 0, /3q) is a 2-cell p: / — > g satisyfying the single condition 



.4 



B 



J 

A' p B 









f 


b = a 


9 



GA $GpGB GA 

Gg 



GB 



Gg 
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There is a 2-category Lax-G-Coalg^ of lax G-coalgebras, lax G-morphisms, and 
G-t r ansf ormat ions . 

There are also G-transformations between colax G-morphisms, and a corresponding 
2-category, but we shall not need these. 

Example 8.2. If G is the 2-co monad on [obX, Cat] whose Eilenberg-Moore 2-category 
is [X, Cat], then a lax G-coalgebra is a lax functor from X to Cat, a lax G-morphism 
is a lax natural transformation, and a colax G-morphism is an oplax natural transfor- 
mation. A G-transformation is a modification between oplax natural transformations. 
In particular, if G is the identity 2-comonad on Cat, a lax G-coalgebra is a monad, 
lax G-morphism is a monad functor, a colax G-morphism is a monad opfunctor, and 
a G-transformation is a monad transformation. 

Generalizing the fact that every adjunction induces a monad we have: 

Theorem 8.3. Let (B, b) be a strict G-coalgebra, and letu: B — >• A be a morphism in 
JC with left adjoint f -\u, and write rj and e for the unit and counit. Then A becomes 
a lax G-coalgebra (A, a, a, «o) where a, a, and «o are given by 



A 



B 



GB 



Gu 



GA 



GB^+GA 





and then u becomes a lax G-morphism (u,u): (B,b, (3, (3 ) — > (A, a, a, ceo) when we 
define u to be the 2-cell 



B 



A 




B 



GB 



Gu 



GB 

Gu 

GA 



Proof. All of the assertions can be verified by direct calculation. Alternatively, one 
can deduce the results from [6], specifically Theorem 3.5 and the discussion preceding 
Theorem 4.1. As stated these results require the existence of comma objects in /C, 
but this can be avoided by embedding K, in a larger 2-category if necessary. □ 

Remark 8.4. This generalizes easily to the case where B is only a lax G-coalgebra; 
see [6] again. 

By doctrinal adjunction (see [5, Theorem 1.2]) the lax G-morphism structure on 
u determines colax G-morphism structure on / in the form of the 2-cell / displayed 
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below. 

A — U B — ^ Gfi 




The Eilenberg-Moore construction in this context becomes the following theorem. 
The lax descent objects mentioned in the theorem were defined in [7] via a minor 
modification of a definition in [10]. They can be constructed out of inserters and 
equifiers. 



Theorem 8.5. If KF has lax descent objects for lax coherence data, and so in par- 
ticular if it has inserters and equifiers, then the inclusion KF — > Lax-G-Coalg f has a 
right adjoint. 

Proof. This is a straightforward modification of the argument given in [7] for the 
case of lax T-algebras and lax T-morphisms for a 2-monad T. The value at a lax 
G-coalgebra (A, a, a, a ) of the right adjoint is the universal strict G-coalgebra alg(A) 
equipped with a strict G-morphism v : alg(A) — ?> GA and a G-transformation 



alg(A) GA 



GA 



dA 



Ga 



G 2 A 



satisfying the two conditions 




alg(A) 



alg(A) 



GA -FX G 2 A 



Ga 






G 2 A GdA^ G 3 A 





GA G 2 A 

dA 



GA 




Ga \^ yGao 

G 2 A — T GA 

GeA 



id 



GA -FX G 2 A 

\ G 2 a 




alg(A) GA 



GA G 2 A 

dA 



G 3 A 



5.1) 



(8.2) 
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The component at (A, a, a, a ) of the counit is the lax morphism (q, q) : alg(A) - 
(A, a, a, «o) where q is the composite eA.v and q is given by the pasting composite 



alg(A) 



G alg(A) 




GeA 



□ 



in which a' denotes the coalgebra structure of alg^). 

Theorem 8.6. If K. has lax descent objects for lax coherence data, and G preserves 
them, then the inclusion KF — > Lax-G-Coalg £ has a right adjoint. Furthermore, 
the component at a lax coalgebra (A, a, a, «o) of the counit of the adjunction is a 
lax morphism (q,q): (alg^),^) — > (A, a, a, ao) for which q: alg(A) — > A has a left 
adjoint p, and this p inherits a colax G-morphism structure. 

Proof. The first sentence holds because the forgetful 2-functor U : KF — > JC creates 
colimits of any type which are preserved by G. Thus we may construct alg(A) as 
the universal object in K equipped with a morphism v : alg(A) — > GA and 2-cell ip 
as in the proof of the previous theorem. There is then a unique induced morphism 
a': alg(v4) — > G alg(A) making alg(A) into a strict G-coalgebra, v into a strict mor- 
phism of G-coalgebras, and ip into a G-transformation, and the construction of q and 
q was described in the previous theorem. 

The existence of the adjoint p is a lax version of [7, Theorem 3.2], while the colax 
structure of p is given by doctrinal adjunction again: see [5, Theorem 1.2]. Explicitly, 
p: A — >■ alg(A) is the unique morphism in K, whose composite with v is a: A — > GA 
and whose composite with ip is a. The unit 77: 1 — > qp of the adjunction p H q is «o- 
The counit is the unique 2-cell e : qp — > 1 whose composite ve with v is given by 



vpq 



aq 



a.eA.v 



eGA.Ga.v 

eGa.ij) 

eGA.dA.v 



The colax structure for p is given by the unique 2-cell p for which the pasting composite 




is equal to a. 



□ 



Under the hypotheses of the theorem, suppose that (B, b) is a strict G-coalgebra, 
and that u: B — >■ A is a morphism with a left adjoint / H u. Let (A, a, a, ao) be 
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the induced lax G-coalgebra, and (u, u): (B,b) (A, a, a, a ) the induced lax G- 
morphism. By the universal property of alg(A), this corresponds to a unique strict 
G-morphism k: (B,b) (alg(A), a'), with (q,q)k = (u,u). 

Definition 8.7. We call this k the canonical comparison, and say that the original 
adjunction / H u, or just u, is strictly monadic relative to G if this k is an isomorphism, 
and monadic relative to G if the underlying morphism k: B — » alg(A) in K. is an 
equivalence. 

We now generalize the centipedes of [9] to this setting; of course they have long 
since lost any similarity to centipedes in the biological sense. The description is a sort 
of dual of that in Section 6 since our forgetful 2-functor is now comonadic rather than 
monadic. 

For a 2-category A4 and an object C G M. we write C//A4 for the evident 2- 
category whose objects are arrows A: C — > d\A in Ad, whose arrows from (A, d\A) 
to (B, d\B) are arrows d\f ' : B — > A equipped with a 2-cell /: A — > d\f.B, as in 




and whose 2-cells from (f,d\f) to (g,dig) are 2-cells from d\f -> satisfying the 
evident compatibility condition. There is an evident projection d\ : (C//A4) — > A4 op . 
We shall be interested in the case where Ai = /C G . 

For G-coalgebras (C, c) and (B,b), we define a (C,c)-centred centipede in (B,b) 
to be a parallel pair of arrows in (C, c)///C G which lie over G6: GZ? — >■ G 2 i? and 
dB : G-B — >• G 2 B. We display below such a pair in two ways. 



G 2 B 




(m,Gb) 

dB (M, G 2 5) (iV, GB) 

(n,dB) 



GB 



Rather than universal reflection, we shall simply speak of a coequalizer of a centipede, 
and define this to be a coequalizer in (C,c)//JC G which is preserved by d\ (and so 
must be projected to b: B — >■ GB). 

A morphism g : (B, 6) — > (B', 6') in /C G sends a centipede in (B, 6) to one in (B', 6'), 
but it need not of course preserve coequalizers. A coequalizer of a centipede in (B, b) 
is said to be absolute when it is preserved by all morphisms g : (B, b) — > (B', b') in /C . 

Among the absolute coequalizers are the split ones, and we can similarly define 
split coequalizers of centipedes. But this would require that the diagram 



B 



GB 



Gb 



dB 



G 2 B 



which is always an equalizer in KF , is in fact a split equalizer in K, (not just in /C). 
This is not true for a general coalgebra (B,b), but it is true for a cofree one, such as 
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(GA,dA), so we shall only consider split centipedes in cofree coalgebras. We always 
use the standard splitting for cofree coalgebras, as in the following diagram. 



GdA 

GA G 2 A *" G 3 A 



GeA 

G 2 eA 



Explicitly, then, a split centipede in (GA, dA) has the form 



(m,GdA) 

(M, G 3 A) " (N, G 2 A) — (P, GA) 




(s,GeA) 

where (p, dA)(m, GdA) = (p,dA)(n,dGA), (p,dA)(s,GeA) = 1, (s,GeA)(p,dA) = 
(n,dGA)(t,G 2 eA), and (m, GdA) (t, G 2 eA) = 1. Clearly every split coequalizer of a 
centipede is absolute. 

For a morphism g : (B, b) — >• (B' , b') in KP , we say that a coequalizer of a centipede 
in (B, b) is g-split or g-absolute if the induced centipede in (P/, 6') is so. 

We are now ready to state our version of the Beck monadicity theorem. 

Theorem 8.8. Suppose that K, is a 2-category admitting lax descent object of coher- 
ence data and that G = (G, d, e) is a 2-comonad on K, for which the 2-functor G 
preserves such lax descent objects; for example, K could have inserters and equifiers, 
and G preserve them. Let (B,b) be a strict G-coalgebra, and u: B — >■ A a right ad- 
joint in fC, and let w: B — >■ GA be the unique strict G-morphism whose composite 
with eA: GA — >■ A is u. The following conditions are equivalent: 

(a) u is strictly monadic relative to G 

(b) w creates w-absolute coequalizers of centipedes 

(c) w creates coequalizers of w- split centipedes in (B,b). 

Proof. We shall prove (a) (b) =$> (c) =>• (a), following the classical proof as modified 
by Pare to use absolute coequalizers. Of course the implication (b) =>- (c) holds 
trivially since split coequalizers are absolute. 

First suppose (a). Suppose that the pair (m,Gb): (M,G 2 B) — > (N,GB) and 
[n, dB) : (M, G 2 B) — > (N, GB) are sent by w to a centipede in (GA, dA) with an 
absolute coequalizer 

(Gw.m,GdA) 

(G 2 w.M, G 3 A) ZZ^ (Gw.N, G 2 A) — (Q, GA). 

(Gw.n,dGA) 

Then Ga preserves the coequalizer, and so the rows of the diagram 



(G 3 a.Gw.m,GdGA) . 2 

(G 3 a.G 2 w.M, G*A) ] (G 2 a.Gw.N, G 3 A) * (Ga.Q, G 2 A) 

(G 3 a.Gw.n,dG 2 A) ; 

(Gip.N,GdA) \ (6,dA) 

(Gw.m,GdA) | y 

(G 2 w.M, G 3 A) ; (Gw.N, G 2 A) (Q, GA) 

(Gtv.n,dGA) {q > dA) 



{G 2 i).M,G 2 dA) 
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are coequalizers. It follows by the universal property of the top coequalizer that there 
is a unique 9 as in the dotted arrow which makes the whole diagram commute. By 
considering the coequalizer obtained by applying G 2 a to the top row, one verifies that 
this 9 satisfies the coherence condition (8.1), and by using the original coequalizer one 
checks (8.2); thus there is a unique map P : C — > B in K, with wP = Q and ipP = q. 

Commutativity of the square defining 9 is exactly what is needed to apply the 
two-dimensional aspect of the universal property of G alg(A) (recalling also that G 
preserves the limit which defines a\g(A)), and so there is a unique induced 2-cell 
p: N —7- P whose composite with w: B — > GA is q. One now follows the same steps 
as in the classical case to show that 



(m,Gb) 

(M, G 2 B) (N, GB) — (P, B) 

(n,dB) 



is the required coequalizer. This proves (b). 

Thus it remains to show that (c) implies (a). As in the classical proof, we show that 
the comparison k: B — > alg(yl) is invertible by constructing a suitable centipede with 
a w-split coequalizer. The centipede is centred at alg(A), and is displayed below. 

(Gf.v,Gb) 

(G 2 f.Ga.v, G 2 B) (Gf.v, GB) 

{G 2 f.ip,dB) 

Applying the strict map w: B — >■ GA, and using the fact that wf = a and Gw.f = a, 
we see that the induced centipede is given as in the following diagram 



(Ga.v,GdA) 

(G 2 a.Ga.v, G 3 A) (Ga.v, GdA) (v, dA) 

(G 2 a.tp,dGA) 



(Ga .v,GeA) 
(G 2 a .Ga.v,G 2 eA) 

which also exhibits a split coequalizer. The lifted coequalizer now has the form 



(Gf.v,Gb) 

(G 2 f.Ga.v, G 2 B) ^[ (Gf.v, GB) -^i- (P, B) 

{G 2 f.i>4B) 



where P: alg(A) — > B satisfies wP = v and Gu.b.P = ip. One now uses the universal 
property of alg(A) to check that kP = 1, and the uniqueness aspect in the creation 
of w- absolute coequalizers to show that Pk = 1. □ 

We leave to the reader the modifications necessary to prove the following "up-to- 
equivalence" version of monadicity. 

Theorem 8.9. In the setting of Theorem 8.8 once again, the following conditions are 
equivalent: 

(a) u is monadic relative to G 

(b) any centipede in (B,b) which is sent by w to a centipede in (GA, dA) with an 
absolute coequalizer itself has a coequalizer, and such coequalizers are preserved 
and reflected by w 

(c) as in (b) but with split coequalizers rather than absolute ones. 
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9. DUALIZATION 

One of the striking things about the paper [8] was the use of duality to obtain both 
Eilenberg-Moore objects and Kleisli objects for both monads and comonads, all in a 
single setting. 

In this short final section, we very briefly indicate how the results of the previous 
section can be dualized. 

Write /C op for the 2-category obtained from K, by formally reversing the 1-cells, but 
not the 2-cells. A 2-comonad G on /C, as in the previous section, corresponds to a 
2-monad T on /C op . A lax G-coalgebra is then the same thing as a lax T-algebra. 
Given lax G-coalgebras A and B, a lax morphism of G-coalgebras from A to B is 
the same thing as a colax morphism T-algebras from B to A. Thus Lax-G-Coalg^ = 
Lax-T-Alg° p . 

The assumption of certain limits in /C, preserved by G, is equivalent to the existence 
of certain colimits in /C op , preserved by T. 

A right adjoint to the inclusion KP — > Lax-G-Coalg^ is equivalent to a left adjoint 
to the inclusion JC T — > Lax-T-Alg c of the Eilenberg-Moore 2-category K7 of T into the 
2-category Lax-T-Alg c of lax T-algebras, colax T-morphisms, and T-transformations. 

Thus our Beck-style theorem of the previous section becomes a recognition theorem 
for colax morphism classifiers (in the context of lax algebras for a 2-monad) . 

If the original comonad G is the identity, so that T is also the identity, then these 
colax morphism classifiers are in fact Kleisli objects for monads. 

Write JC co for the 2-category obtained from /C by formally reversing the 2-cells but 
not the 1-cells. A 2-comonad G onK, can equally be seen as a 2-comonad on /C co , but 
now lax G-coalgebras in /C are the same as colax G-coalgebras in /C co . 

If G (and so T) are identities, then this reduces to Eilenberg-Moore objects for 
comonads. 

One can also reverse both 1-cells and 2-cells to get a 2-category /C coop , and the 
theory now generalizes Kleisli objects for comonads. 
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